#include <iostream>
using namespace std;


int main(){
	int t,n,m;
	cin>>t;
	for(;t>0;t--){
		cin>>n>>m;
		int nn[2][n][2];
		for(int i=0;i<n;i++){
			cin>>nn[0][i][0];
			cin>>nn[0][i][1];
			cin>>nn[1][i][0];
			cin>>nn[1][i][1];
		}
		if(m%2 == 1){
			cout<<"NO"<<endl;
			continue;
		}
		int tf=0;
		for(int i=0;i<n;i++){
			if(nn[1][i][0] == nn[0][i][1]){
				tf = 1;
				break;
			}
		}
		cout<<(tf?"YES":"NO")<<endl;
	}
}
